AMENDMENT UNDER 37 C.F.R. §1.111 
U.S. Application No. 10/066,651 
Attorney Docket No. Q64314 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1 . (currently amended): A Reed-Solomon decoder comprising: 

a storing part; 

a calculation part for calculating an error location and an error value from (2m) bit data 
from the storing part; and 

a control part for correcting an error of the data according to the error location and the 
error value, and controlling the calculation part to output a decoded signal; 

wherein m is an integer value, and the calculation part comprises: 

a first RS core for calculating a first error location and a first error value from the data 
read from the storing part; and 

a second RS core for calculating a second error location and a second error value from 
the data read from the storing part , 

2. (original): The decoder according to claim 1, wherein the calculation part comprises: 
an eraser location polynomial calculation part for calculating an eraser location 

polynomial from an eraser flag from the storing part; 

a first syndrome polynomial calculation part for calculating a first syndrome polynomial 
from the data read from the storing part; 
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a second syndrome polynomial calculation part for calculating a second syndrome 
polynomial from the data read from the storing part; 

a first errata location polynomial calculation part for calculating a first errata location 
polynomial from the calculated eraser location polynomial and first syndrome polynomial, and 
outputting the first errata location polynomial and the delayed first syndrome polynomial; 

a first error location/value calculation part for calculating a first error flag, a first error 
location and a first error value from the first errata location polynomial and the delayed first 
syndrome polynomial; 

a second errata location polynomial calculation part for calculating a second errata 
location polynomial from the calculated eraser location polynomial and second syndrome 
polynomial, and outputting the second errata location polynomial and the delayed second 
syndrome polynomial; and 

a second error location/value calculation part for calculating a second error flag, a second 
error location and a second error value from the second errata location polynomial and the 
delayed second syndrome polynomial. 

3. (canceled) 

4. (currently amended): The decoder according to claim 31, wherein the first RS 
core comprises: 
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an eraser location polynomial calculation part for calculating an eraser location 
polynomial from an eraser flag read from the storing part; 

a first syndrome polynomial calculation part for calculating a first syndrome polynomial 
from the data read from the storing part; 

a first errata location polynomial calculation part for calculating a first errata location 
polynomial from the calculated eraser location polynomial and first syndrome polynomial, and 
outputting the first errata location polynomial and the delayed first syndrome polynomial; and 

a first error location/value calculation part for calculating a first error flag, a first error 
location and a first error value from the first errata location polynomial and the delayed first 
syndrome polynomial. 

5. (original): The decoder according to claim 4, wherein the first syndrome polynomial 
calculation part satisfies Sj = a j (Sj.iO i +UM)+DM when (2m) bit data is inputted; and satisfies Sj = 
Sj-ia j +UM when (m) bit data is inputted, wherein S; indicates a current state syndrome 
polynomial, Sj-i is a preceding state syndrome polynomial, <x J is a root of a generated polynomial, 
UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 

6. (original): The decoder according to claim 4, wherein the first syndrome polynomial 
calculation part comprises: 

a first syndrome storing part for temporarily storing a calculation result of the first 
syndrome polynomial; 
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a first multiplier for multiplying the syndrome polynomial from the first syndrome 
storing part by a root a j (j=0, 1, N-K-l) of the generated polynomial; 

a first adder for adding the output from the first multiplier to up (m) (UM) bits of the 
input data; 

a first (m) bit multiplexer for outputting 1 or a* according to the (m) or (2m) bit mode; 

a second multiplier for multiplying the output from the first adder by the output from the 
first (m) bit multiplexer; 

a second (m) bit multiplexer for outputting 0 or down (m) (DM) bits of the input data 
according to the (m) or (2m) bit mode; and 

a second adder for adding the output from the second multiplier to the output from the 
second (m) bit multiplexer, the first syndrome storing part temporarily storing and outputting the 
output from the second adder; 

wherein UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit 

data. 

7. (original): The decoder according to claim 4, wherein the second RS core comprises: 
a second syndrome polynomial calculation part for calculating a second syndrome 

polynomial from the data read from the storing part; 

a second errata location polynomial calculation part for calculating a second errata 

location polynomial from the calculated eraser location polynomial and second syndrome 
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polynomial, and outputting the second errata location polynomial and the delayed second 
syndrome polynomial; and 

a second error location/value calculation part for calculating a second error flag, a second 
error location and a second error value from the second errata location polynomial and the 
delayed second syndrome polynomial. 

8. (original): The decoder according to claim 7, wherein the second syndrome 
polynomial calculation part satisfies Sj = a j (Sj-ia j +UM)+DM when (2m) bit data is inputted; and 
satisfies Sj = Sj_ia j +DM when (m) bit data is inputted, wherein Sj indicates a current state 
syndrome polynomial, Sj.j is a preceding state syndrome polynomial, <x J is a root of a generated 
polynomial, UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 

9. (original): The decoder according to claim 7, wherein the second syndrome 
polynomial calculation part comprises: 

a second syndrome storing part for temporarily storing a calculation result of the second 
syndrome polynomial; 

a third (m) bit multiplexer for outputting 1 or a J according to the (m) or (2m) bit mode; 

a third multiplier for multiplying the output from the second syndrome storing part by the 
output from the third (m) bit multiplexer; 

a fourth (m) bit multiplexer for outputting 0 or up (m) (UM) bits of the input data 
according to the (m) or (2m) bit mode; 
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a third adder for adding the output from the third multiplier to the output from the fourth 
(m) bit multiplexer; and 

a fourth multiplier for multiplying the output from the third adder by a root <x J (j=0, 1, 
N-K-l) of the generated polynomial; and 

a fourth adder for adding the output from the fourth multiplier to down (m) (DM) bits of 
the input data, the second syndrome storing part storing and outputting the output from the fourth 
adder; 

wherein UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit 

data. 

10. (currently amended): A Reed-Solomon decoder for processing (m) or (2m) bit 
data, comprising: 

a storing part for storing (2m) bit data; 

a main control part for controlling the storing part; 

a first RS core for calculating a first error location and a first error value from the data 
read from the storing part; 

a first RS core control part for controlling the first RS core under the control of the main 
control part; 

a second RS core for calculating a second error location and a second error value from 
the data read from the storing part; and 
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a second RS core control part for controlling the second RS core under the control of the 

main control part; 

wherein m is an integer value . 

11. (original): The decoder according to claim 10, wherein the first RS core comprises: 
an eraser location polynomial calculation part for calculating an eraser location 

polynomial from an eraser flag from the storing part; 

a first syndrome polynomial calculation part for calculating a first syndrome polynomial 
from the data read from the storing part; 

a first errata location polynomial calculation part for calculating a first errata location 
polynomial from the calculated eraser location polynomial and first syndrome polynomial, and 
outputting the first errata location polynomial and the delayed first syndrome polynomial; and 

a first error location/value calculation part for calculating a first error flag, a first error 
location and a first error value from the first errata location polynomial and the delayed first 
syndrome polynomial. 

12. (original): The decoder according to claim 11, wherein the first syndrome polynomial 
calculation part comprises: 

a first syndrome storing part for temporarily storing a calculation result of the first 
syndrome polynomial; 
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a first multiplier for multiplying the syndrome polynomial from the first syndrome 
storing part by a root <x j (j=0, 1, N-K-l) of the generated polynomial; 

a first adder for adding the output from the first multiplier to up (m) (UM) bits of the 
input data; 

a first (m) bit multiplexer for outputting 1 or cc 3 according to the (m) or (2m) bit mode; 

a second multiplier for multiplying the output from the first adder by the output from the 
first (m) bit multiplexer; 

a second (m) bit multiplexer for outputting 0 or down (m) (DM) bits of the input data 
according to the (m) or (2m) bit mode; and 

a second adder for adding the output from the second multiplier to the output from the 
second (m) bit multiplexer, the first syndrome storing part temporarily storing and outputting the 
output from the second adder; 

wherein UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit 

data. 

j- 

13. (currently amended): The decoder according to claim 10, wherein the second RS 
core comprises: 

a second syndrome polynomial calculation part for calculating a second syndrome 
polynomial from the data read from the storing part; 

a second errata location polynomial calculation part for calculating a second errata 
location polynomial from the a calculated eraser location polynomial and second syndrome 
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polynomial, and outputting the second errata location polynomial and the delayed second 
syndrome polynomial; and 

a second error location/value calculation part for calculating a second error flag, a second 
error location and a second error value from the second errata location polynomial and the 
delayed second syndrome polynomial. 

14. (original): The decoder according to claim 13, wherein the second syndrome 
polynomial calculation part comprises: 

a second syndrome storing part for temporarily storing a calculation result of the second 
syndrome polynomial; 

a third (m) bit multiplexer for outputting 1 or a j according to the (m) or (2m) bit mode; 

a third multiplier for multiplying the output from the second syndrome storing part by the 
output from the third (m) bit multiplexer; 

a fourth (m) bit multiplexer for outputting 0 or up (m) bits of the input data according to 
the (m) or (2m) bit mode; 

a third adder for adding the output from the third multiplier to the output from the fourth 
(m) bit multiplexer; and 

a fourth multiplier for multiplying the output from the third adder by a root o?(j=0 9 1, 
N-K-l) of the generated polynomial; and 
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a fourth adder for adding the output from the fourth multiplier to down (m) bits of the 

input data, the second syndrome storing part storing and outputting the output from the fourth 

adder. 

15. (currently amended): A Reed-Solomon decoding method comprising the steps of: 
reading data to be decoded and an eraser flag; 

calculating an error location and an error value from the read data; and 
correcting an error of the data according to the calculated error location and error value, 
and decoding the data; 

wherein the calculation step comprises: 

a first calculation step for calculating a first error location and a first error value from the 
read data; and 

a second calculation step for calculating a second error location and a second error value 
from the read data . 

16. (original): The method according to claim 15, wherein the data is read in (2m) bit 
units in the data reading step. 

1 7. (currently amended): Th e m e thod according to claim 15, A Reed-Solomon 
decoding method comprising the steps of: 

reading data to be decoded and an eraser flag; 
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calculating an error location and an error value from the read data; and 

correcting an error of the data according to the calculated error location and error value, 

and decoding the data; 

wherein the data reading step comprises: 

an eraser location polynomial calculation step for calculating an eraser location 
polynomial from the read eraser flag; 

a first syndrome polynomial calculation step for calculating a first syndrome polynomial 
from the read data; 

a second syndrome polynomial calculation step for calculating a second syndrome 
polynomial from the read data; 

a first errata location polynomial calculation step for calculating a first errata location 
polynomial from the calculated eraser location polynomial and first syndrome polynomial, and 
outputting the first errata location polynomial and the delayed first syndrome polynomial; 

a first error location/value calculation step for calculating a first error flag, a first error 
location and a first error value from the first errata location polynomial and the delayed first 
syndrome polynomial; 

a second errata location polynomial calculation step for calculating a second errata 
location polynomial from the calculated eraser location polynomial and second syndrome 
polynomial, and outputting the second errata location polynomial and the delayed second 
syndrome polynomial; and 
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a second error location/value calculation step for calculating a second error flag, a second 

error location and a second error value from the second errata location polynomial and the 

delayed second syndrome polynomial. 

18. (canceled) 

19. (currently amended): The method according to claim 4*15, wherein the first 
calculation step comprises: 

an eraser location polynomial calculation step for calculating an eraser location 
polynomial from the read eraser flag; 

a first syndrome polynomial calculation step for calculating a first syndrome polynomial 
from the read data; 

a first errata location polynomial calculation step for calculating a first errata location 
polynomial from the calculated eraser location polynomial and first syndrome polynomial, and 
outputting the first errata location polynomial and the delayed first syndrome polynomial; and 

a first error location/value calculation step for calculating a first error flag, a first error 
location and a first error value from the first errata location polynomial and the delayed first 
syndrome polynomial. 

20. (original): The method according to claim 19, wherein the first syndrome polynomial 
calculation step satisfies Sj = a i (Sj_ia J +UM)+DM when (2m) bit data is inputted; and satisfies Sj 



13 



AMENDMENT UNDER 37 C.RR. §1.111 
U.S. Application No. 10/066,651 
Attorney Docket No. Q64314 

= Sj-i<x j +UM when (m) bit data is inputted, wherein Sj; indicates a current state syndrome 
polynomial, Sj.i is a preceding state syndrome polynomial, a j is a root of a generated polynomial, 
UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 

21 . (currently amended): The method according to claim 4$ 15, wherein the second 
calculation step comprises: 

a second syndrome polynomial calculation step for calculating a second syndrome 
polynomial from the read data; 

a second errata location polynomial calculation step for calculating a second errata 
location polynomial from the a calculated eraser location polynomial and second syndrome 
polynomial, and outputting the second errata location polynomial and the delayed second 
syndrome polynomial; and 

a second error location/value calculation step for calculating a second error flag, a second 
error location and a second error value from the second errata location polynomial and the 
delayed second syndrome polynomial. 

22. (original): The method according to claim 21, wherein the second syndrome 
polynomial calculation step satisfies Sj = a j (SjV+UM)+DM when (2m) bit data is inputted; and 
satisfies Sj = Sj_ia j +DM when m bit data is inputted, wherein Sj indicates a current state 
syndrome polynomial, Sj-i is a preceding state syndrome polynomial, a J is a root of a generated 
polynomial, UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 
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23. (withdrawn): An inner code correction method of a Reed-Solomon production 
code, comprising the steps of: 

calculating a first syndrome polynomial from inner code words received in (2m) bit units; 
calculating a second syndrome polynomial from inner code words received in (2m) bit 

units; 

calculating first and second errata location polynomials from the calculated first and 
second syndrome polynomials and an eraser location polynomial; and 

calculating first and second error values and first and second error locations according to 
the first and second errata location polynomials and the first and second syndrome polynomials, 
the errors being alternately corrected in (m) bit units. 

24. (withdrawn): An outer code correction method of a Reed-Solomon production 
code, comprising the steps of: 

calculating a first syndrome polynomial from up (m) (UM) bits of read (2m) bit outer 
codes and a second syndrome polynomial from down (m) (DM) bits of read (2m) bit outer codes, 
and simultaneously calculating an eraser location polynomial by reading an eraser flag; 

calculating first and second errata location polynomials from the first and second 
syndrome polynomials and the eraser location polynomial; and 

calculating an error value and an error location from the first and second errata location 
polynomials and the first and second syndrome polynomials, the errors being alternately 
corrected in (m) bit units; 
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wherein UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit 

data. 

25. (withdrawn): The method according to claim 24, wherein, an (m) bit correction 
mode is set for an operation of the Reed-Solomon decoder in (m) bit units, storing the (m) bit 
data in an up (m) bit memory of a storing part, and disabling a second RS core so that the second 
RS core cannot access the storing part. 

26. (withdrawn): The method according to claim 23, wherein calculating a first 
syndrome polynomial and a second syndrome polynomial satisfies Sj = a J (Sj_ia J +UM)+DM when 
(2m) bit data is inputted; wherein Sj indicates a current state syndrome polynomial, Sj-i is a 
preceding state syndrome polynomial, a j is a root of a generated polynomial, UM is up (m) bits 
of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 

27. (withdrawn): The method according to claim 24, wherein calculating a first 
syndrome polynomial and a second syndrome polynomial satisfies Sj = a J (Sj-ia J +UM)+DM when 
(2m) bit data is inputted; wherein Sj; indicates a current state syndrome polynomial, Sj-i is a 
preceding state syndrome polynomial, a j is a root of a generated polynomial, UM is up (m) bits 
of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 
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28. (original): The decoder according to claim 12, wherein the first syndrome polynomial 
calculation part satisfies Sj = a J (Sj_ia J +UM)+DM when (2m) bit data is inputted; and satisfies Sj = 
Sj.ia'+UM when (m) bit data is inputted, wherein Sj indicates a current state syndrome 
polynomial, Sj.i is a preceding state syndrome polynomial, a 1 is a root of a generated polynomial, 
UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 

29. (original): The decoder according to claim 14, wherein the second syndrome 
polynomial calculation part satisfies Sj = a J (Sj-ia J +UM)+DM when (2m) bit data is inputted; and 
satisfies Sj = Sj-ia j +DM when (m) bit data is inputted, wherein Sj indicates a current state 
syndrome polynomial, Sj.i is a preceding state syndrome polynomial, a? is a root of a generated 
polynomial, UM is up (m) bits of the (2m) bit data, and DM is down (m) bits of the (2m) bit data. 

30. (original): The method according to claim 15, wherein the correcting an error step 
comprises: 

a first error correction step for correcting the read data from the first error value and the 
first error location from the read data; and 

a second error correction step for correcting the read data from the second error value and 
the second error location from the read data. 
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31 . (new): The decoder according to claim 1, wherein m is a number of bits which may 
be appropriately determined according to a data representation method, and which represents an 
amount of data able to be processed by one of the cores of the decoder. 

32. (new): The decoder according to claim 1, wherein the first RS core and the second 
RS core operate in parallel. 

33. (new): The decoder according to claim 10, wherein m is a number of bits which may 
be appropriately determined according to a data representation method, and which represents an 
amount of data able to be processed by one of the cores of the decoder. 

34. (new): The decoder according to claim 10, wherein the first RS core and the second 
RS core operate in parallel. 

35. (new): The method according to claim 15, wherein the first calculation step and the 
second calculation step are concurrently performed. 

36. (new): The method according to claim 16, wherein m is a number of bits which may 
be appropriately determined according to a data representation method, and which represents an 
amount of data able to be processed by one of the first and second calculation steps. 
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